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Abstract. The spectral order on M induces a partial ordering on the manifold 
Hn of monic hyperbolic polynomials of degree n. We show that the semigroup 
S generated by differential operators of the form ^1 — e^S, A £ R, acts 

on the poset Tin in an order-preserving fashion. We also show that polynomials 
in Tin are global minima of their respective 5-orbits and we conjecture that a 
similar result holds even for complex polynomials. Finally, we show that only 
those pencils of polynomials in Tin which arc of logarithmic derivative type 
satisfy a certain local minimum property for the spectral order. 



Introduction and Main Results 

Given a complex polynomial P of degree n we define Z{P) to be the unordered 
n-tuple consisting of the zeros of P, where each zero occurs as many times as its 
multiplicity. We denote by ^Z{P) the (unordered) n-tuple consisting of the real 
parts of the points in Z(P). The polynomial P is said to be hyperbolic if all its 
zeros are real. Note that in this case diZ{P) ~ Z{P). A hyperbolic polynomial 
whose zeros are simple is called strictly hyperbolic. 

The main purpose of this paper is to study the behaviour of the n-tuple Z{P) 
under the action of certain semigroups of differential operators. For this we shall 
use the following fundamental result from the theory of stochastic majorizations: 

Theorem 1. Let X = {xi,X2, ■■■ ,XnY anrf F = (yi, y2, • ■ ■ , be two unordered 
n-tuples of vectors inM.^ . The following conditions are equivalent: 

(1) For any convex function / : M*^ — > M one has X]"=i f{^i) ^ fiVi)- 

(2) There exists a doubly stochastic n x n matrix A such that X — AY , where 
X and Y are n x k matrices obtained by some (and then any) ordering of 
the vectors in X and Y . 

If the conditions of Theorem ^ are satisfied then we say that X is majorized 
by y or X is less than Y in the spectral order, and write X ^ Y. Theorem ^ 
is due to Schur and to Hardy, Littlewood and Polya in the one-dimensional case 
r |IILPj V and to Sherman in the multivariate case ( S^). These cases are also known 
as classical and multivariate majorization, respectively. One can easily check that 
X -<Y implies that J2i=i = SLi Vi- 

Let Hn denote the manifold of monic hyperbolic polynomials of degree n. We 
may view (7i„, as a partially ordered set, where the ordering relation ^ is induced 
by the spectral order on n-tuples of real numbers (cf. Theorem^. Thus, if P, Q S 
Hn then P =^ Q if and only if Z{P) -< Z{Q). Note that although the spectral order 
is only a preordering on n-tuples of points in R, Birkhoff's theorem f |MO[ Theorem 
2. A. 2]) implies that it actually induces a partial ordering on 7i„. 

Define the following semigroups of differential operators: 



ax 



AeR), S=({l-X^]e^^ 
dx 
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Note that S is the (largest) subsemigroup of 5 x (e^s | /j, G M) which consists 
of operators that preserve the averages of the zeros of polynomials in 7i„. The 
operator (l — A^)e'*'3^, A gR, will be denoted by Dx throughout this paper. It 
follows from the well-known Hermite-Poulain theorem (see 'O') that the semigroups 
S and S act on ?i„. Our first main result asserts that these semigroups act in fact 
on Tin in an order-preserving fashion: 

Theorem 2. Let P,Q e Tin be such that P ^ Q. Then P + XP' ^ Q + XQ' for 
any A S M. 

We point out an interesting consequence of Theorem [5] 

Corollary 1. If P,Q e Un are such that P then n~^P' ^ n'^Q' . 

The next theorem shows that any polynomial in Tin is the global minimum of 
its orbit under the action of the semigroup S. 

Theorem 3. If P e Un then P ^ DxP for any A e M. 

A well-known theorem of Obreschkoff (see [0]) states that if P and Q are real 
polynomials then the linear pencil of polynomials P + XQ, A £ M, consists of 
hyperbolic polynomials if and only if P and Q are hyperbolic and those of their zeros 
which are not common separate each other. The following converse to Theorem O 
shows that real lines in Tin of the form P+XP' are characterized by a local minimum 
property with respect to the partial ordering =:<; on 7i„ . 

Theorem 4. Let P G Tin, A G M, and let Q be a complex polynomial of degree at 
most n ~ 1. Set R\{x) ~ P{x -|- A) — XQ{x -f A). If R\ G 7i„ and Rq =<; R\ for all 
small A G K then Q = P' . 

We also obtain a generalization of Theorem O which shows that real lines in Tin 
of the form P + XP' satisfy in fact a global monotony property: 

Theorem 5. If P E Tin and Ai,A2 G M are such that A1A2 > and |Ai| < IA2I 
then Dx^P ^ Dx^P. 

Finally, we show that real lines in 7i„ of the form P + XP' satisfy an inequality 
a la Garding (cf. G ) : 

Theorem 6. // P G Tin then M 9 A ^ max Z{DxP) is a convex function with a 
global minimum at X = while M 9 A mm Z(DxP) is a concave function with a 
global maximum at X ^ 0. 

Remark 1. It follows from Theorem El that the so-called spread function R 9 A i-^ 
max Z {D xP) — mm Z{DxP) is a convex function with a global minimum at A = 0. 

The structure of the paper is as follows: in §1 we sketch the proofs of our main 
results and in §2 we present further questions and conjectures. The complete proofs 
will appear elsewhere. 

1. Outline of the proofs 

One of the key ingredients in the proofs of Theorems l2l6l is the following criterion 
for classical majorization due to Hardy, Littlewood and Polya (cf. HLP, ). We 
should mention that there are no known analogues of this criterion for multivariate 
majorization. 

Theorem 7. Let X = {xi < X2 < ■ ■ ■ < Xn) C R and Y = {yi < y2 < ■ ■ ■ < Vn) 

be two n-tuples of real numbers. Then X ~< Y if and only if the Xi 's and the yi 's 
satisfy the following conditions: 
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(1) TJi=iXi = Er=iy»/ 

(2) Ej=o ^n-t < J2i=o Vn^t for0<k<n-2. 

The proof of Theorem [21 is based on several auxiUary results. Let us first make 
the following definition: 

Definition 1. Let P{x) = Y[i=ii-'^ ~ •^0 ^ n > 2, and 1 < k < I < n. Assume 
that Xi < Xi+i, 1 < i < n — 1, and that Xk ^ xi. Let further t G ]0, ] and 
define Q G 7i„ to be the polynomial with zeros j/i, 1 < i < n, where yk = Xk + t, 
yi = Xi — t, and yi = Xi, i ^ k, I. The polynomial Q is called the contraction of P 
of type (k, I) and coefficient t. The contraction is called simple if I = k + 1 and it is 
called non- degenerate if t ^ ^i-^k _ 

Proposition 1. Let P,QCz 7i„ be two distinct strictly hyperbolic polynomials such 
that P ^ Q. Then there exists a finite sequence Pi, ... , Pm G Ti-n such that Pi = Q, 
P,n = P, and Pi+i is a simple non-degenerate contraction ofPi,\<i<m^l. 

Remark 2. Proposition ^ is true even for polynomials with multiple zeros if the 
non-degeneracy condition is omitted. 

Proposition 2. Theorem\^is true if P and Q are strictly hyperbolic polynomials 
and P is a simple (non-degenerate) contraction of Q. 

From Propositions ^ a-nd |21 we deduce that Theorem |21 is true in the generic 
case when P and Q have simple zeros. If this is not the case then we let Xi, 
I < i < n, and yi, 1 < i < n, denote the zeros of P and Q, respectively, and we 
choose an arbitrary positive number e. Let P^ and Qe be the polynomials with 
zeros Xi — {n — i)e, l<i<n — 1, Xn + ^e, and yi — {n — i)e, 1 < i < n — 1, 
yn + g, respectively. Note that P^ and are strictly hyperbolic and that 

Ps =4 Qs- The above arguments imply that P^ + XP^ =i Qs + XQ'^ for any A G M. 
Theorem 121 now follows by letting e — > 0. 

Let P{x) = Y[7=i(^ ~ ^i) S ^ 2, and A G M. Assume that Xi < x^+i, 

1 < i < n — 1, and let Xi{X), I < i < n, denote the zeros of D\P. If these are 
labeled so that Xi{0) = Xi, I < i < n, then one can show that Xi{X) < a;i-|_i(A) and 
that by varying Xn and keeping A fixed each Xi{X), l<i<n— l,isan increasing 
function of a;„ . This makes it possible to prove Theorem (31 by induction on n in 
the generic case. If P G Tin has multiple zeros we notice that (l — P has 

simple zeros for any e ^ 0. Since Theorem O is true for the latter polynomials, we 
get that Theorem holds in the general case by letting e — > 0. 

To prove Theorem^ we first use Theorem [3 in order to show that if P is strictly 
hyperbolic and Q satisfies the assumptions of Theorem ^ then Q{xi) — P'{xi), 
where Xi, 1 < i < n, are the zeros of P. Using again the fact that (l — e^)" P 

has simple zeros if P G Hn and e ^ and also that the operator (l — e^)" 
preserves the ordering on Hn (cf. Theorem (21) we deduce that Theorem 01 holds for 
any P eUn- 

Let now P{x) — Y\^^i{x — Xi) G Tin, n > 2, A G M, and assume that Xi < Xi+i, 
1 < i < n — 1. Denote the zeros of D\P by Xi{X), 1 < i < n, those of P' by wj, 
1 < i < ^ ^ I7 and those of D\P' by Wj(A), 1 < j < n — 1. If these are labeled so 
that Xi{{)) = Xi, 1 < i < n, and Wj(fi) = Wj, 1 < j < n — 1, then one can show that 
Xi{X) < Wi{X) < Xi+i{X), 1 < i < n — 1, and that for any A > and 1 < to < n — 1 
one has 



E 

1=1 



'^- P-K(A) + A) 1 \ 

> ^ D,P"{w,{Xj) [^^:,,iX)-w,iX)) 
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Thus A I— > ^iWi 1 < JTi < n — 1, are decreasing functions on ]0, oo[, which 

combined with Theorem [3 proves Theorem for strictly hyperbolic polynomials 
(the case A < is similar) . The same density arguments as those used for Theorem 
21 show that Theorem El is true for all P G Tin- 

The second part of the statement in Theorem El follows from the first part by 
noticing that P{x) G Hn if and only if (— 1)"P(— x) G Hn- Keeping the same 
notations as above, one can show that if P G Tin is strictly hyperbolic then 

.;:(A) . 2,<,A, + 1,^ I > 

for any A G M, which proves Theorem |H1 in the generic case. If P has multiple 
zeros then one can use strictly hyperbolic polynomials of the form (l — 7^)" P, 
s G in order to approximate the function A > max Z{D\P) uniformly on 
compact intervals by convex C^-functions. This proves Theorem 

2. Remarks and open questions 

The manifold C„ of monic complex polynomials of degree n is a natural context 
for discussing possible extensions of the above results to the complex case. By 
analogy with the hyperbolic case we may view (C„, as a partially ordered set, 
where the ordering relation =^ is now induced by the spectral order on ri-tuples of 
vectors in (cf. Theorem QJ. This means that the zero sets of polynomials in 
Cn are viewed as subsets of and that ii P,Q G C„ then P =^ Q if and only if 
ZiP) -< Z{Q). 

The following example shows that if the partial ordering =^ on C„ is defined as 
above then one cannot expect a complex analogue of Theorem [31 

Proposition 3. Let P{z) = z" — 1 and A G C. If n > 3 and |A| is small enough 
then D\P and P are incomparable with respect to the partial ordering ^ on €„■ 

We also note that the results of the previous section (for the hyperbolic case) 
are valid only for real values of the parameter A: 

Proposition 4. Let P G Tin be a strictly hyperbolic polynomial and Zet A G C \ M. 
Ifn>2 and |A| is sufficiently small then D\P and P are incomparable with respect 
to the partial ordering =<; on Cn- 

These examples suggest that complex generalizations of Theorem if any - 
should involve only classical majorization and real values of the parameter A. Based 
on extensive numeric calculations, we make the following 

Conjecture 1. If P e Cn then ?RZ{P) 4 ?RZ{DxP) for any A G M. 

We end with a few questions related to the semigroups S and S. Let TZn denote 
the set of all monic real polynomials of degree n. There is reason to believe that 
any two iS-orbits in IZn have a non-empty intersection: 

Conjecture 2. If Pi,P2 G TZn then there exist differential operators Ai,A2 G 5 
such that AiPi = A2P2- 

If true. Conjecture El would imply in particular that SP D Hn ^ for any 
P G TZm which would answer in the affirmative a question of I. Krasikov. 

Let finally P G 7i„ and set P^ = {Q G Tin \ P =^ Q}- One can easily check that 
if P is strictly hyperbolic and n > 3 then SP P^- It would be interesting to 
know whether there exists a (semi)group T> of differential operators (not necessarily 
with constant coefficients) such that V D S and P^ — VP for any P G Hn- This 
would give a completely new way of describing classical majorization. 
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